package research.apneas.spo2;


/**
 * Clase para probar que el algoritmo funciona. Tiene dos arrays de datos de prueba, uno con datos
 * ficticios y otro con datos reales.
 *
 * @author Abraham Otero
 * @version 0.5
 */
public class Test {

    public static void main(String[] args) {
        test(Test.test); // test de datos ficticios
        // test(Test.testReal);// test de datos reales
    }

    private static void test(float[] test) {
        DetectorDesaturaciones b = new DetectorDesaturaciones(); //creamos el detector
        b.setTiempoInicial(inicio); //esto es opcional; le ponemos el tiempo de inicio
        for (int i = 0; i < test.length; i++) {
            /**
             //Salita esperada al descomentar estas lineas con el conjunto de datos test:
             //Comienzo: 11 Fin: 0 Posibilidad: 0.0 Valor minimo: 0.0
             //Comienzo: 11 Fin: 21 Posibilidad: 0.6666666 Valor minimo: 93.0
             //Comienzo: 100 Fin: 0 Posibilidad: 0.0 Valor minimo: 0.0
             //Comienzo: 100 Fin: 107 Posibilidad: 0.3809524 Valor minimo: 95.0

              if (i==108) {
                System.out.println("" + b.cancelaProceso());
               break;
               }*/
            Desaturacion d = b.anadeDato(test[i]); //le pasamos muestra a muestra los datos
            if (d != null) {
                System.out.println(d.toString()); //informacion para depurar
            }
        }
    }


    private static float[] test = {100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 96, 95, 94, 96, 93, 91, 94, 97, 98,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100, //100
                                  99, 98, 98, 96, 95, 94, 96, 97, 98, 99,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100, //200
                                  99, 98, 98, 96, 95, 94, 93, 91, 90, 94,
                                  96, 94, 96, 97, 98, 99, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 96, 95, 94, 96, 97, 98, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100, //300
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  99, 98, 98, 96, 95, 94, 96, 98, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100, //400
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  99, 98, 98, 96, 95, 94, 96, 97, 98, 99,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100,
                                  100, 100, 100, 100, 100, 100, 100, 100, 100, 100, //500
    };

    private static float[] testReal = {99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      96,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      97,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      95,
                                      95,
                                      96,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      100,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      93,
                                      93,
                                      92,
                                      91,
                                      91,
                                      91,
                                      91,
                                      91,
                                      92,
                                      91,
                                      91,
                                      91,
                                      93,
                                      93,
                                      93,
                                      95,
                                      96,
                                      95,
                                      96,
                                      96,
                                      95,
                                      96,
                                      95,
                                      95,
                                      95,
                                      95,
                                      96,
                                      95,
                                      95,
                                      95,
                                      96,
                                      96,
                                      96,
                                      95,
                                      95,
                                      96,
                                      95,
                                      95,
                                      97,
                                      97,
                                      97,
                                      99,
                                      100,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      100,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      96,
                                      97,
                                      97,
                                      97,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      96,
                                      96,
                                      91,
                                      89,
                                      89,
                                      87,
                                      86,
                                      91,
                                      93,
                                      95,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      95,
                                      93,
                                      91,
                                      89,
                                      85,
                                      85,
                                      85,
                                      81,
                                      79,
                                      82,
                                      86,
                                      91,
                                      96,
                                      95,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      91,
                                      89,
                                      86,
                                      85,
                                      82,
                                      81,
                                      78,
                                      78,
                                      83,
                                      91,
                                      93,
                                      97,
                                      99,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      92,
                                      89,
                                      86,
                                      86,
                                      89,
                                      93,
                                      96,
                                      96,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      95,
                                      95,
                                      93,
                                      91,
                                      89,
                                      85,
                                      85,
                                      82,
                                      81,
                                      77,
                                      77,
                                      74,
                                      74,
                                      75,
                                      74,
                                      74,
                                      83,
                                      87,
                                      91,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      95,
                                      96,
                                      87,
                                      81,
                                      76,
                                      70,
                                      71,
                                      70,
                                      70,
                                      70,
                                      71,
                                      71,
                                      71,
                                      68,
                                      68,
                                      67,
                                      67,
                                      67,
                                      68,
                                      86,
                                      93,
                                      96,
                                      99,
                                      100,
                                      103,
                                      103,
                                      102,
                                      102,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      99,
                                      99,
                                      97,
                                      96,
                                      93,
                                      93,
                                      89,
                                      86,
                                      85,
                                      85,
                                      81,
                                      78,
                                      77,
                                      74,
                                      74,
                                      79,
                                      82,
                                      83,
                                      83,
                                      100,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      99,
                                      99,
                                      99,
                                      96,
                                      93,
                                      93,
                                      89,
                                      87,
                                      86,
                                      81,
                                      78,
                                      74,
                                      70,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      79,
                                      91,
                                      99,
                                      99,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      93,
                                      89,
                                      85,
                                      85,
                                      74,
                                      71,
                                      67,
                                      66,
                                      67,
                                      66,
                                      64,
                                      64,
                                      62,
                                      62,
                                      62,
                                      73,
                                      87,
                                      93,
                                      97,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      93,
                                      89,
                                      87,
                                      82,
                                      80,
                                      77,
                                      70,
                                      70,
                                      70,
                                      71,
                                      71,
                                      71,
                                      70,
                                      68,
                                      68,
                                      68,
                                      68,
                                      78,
                                      92,
                                      97,
                                      97,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      91,
                                      92,
                                      89,
                                      87,
                                      77,
                                      75,
                                      75,
                                      73,
                                      72,
                                      66,
                                      66,
                                      67,
                                      85,
                                      91,
                                      97,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      91,
                                      89,
                                      85,
                                      82,
                                      81,
                                      81,
                                      82,
                                      92,
                                      93,
                                      95,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      97,
                                      93,
                                      93,
                                      93,
                                      93,
                                      96,
                                      95,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      93,
                                      86,
                                      83,
                                      81,
                                      78,
                                      79,
                                      77,
                                      77,
                                      78,
                                      89,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      86,
                                      81,
                                      81,
                                      77,
                                      74,
                                      73,
                                      71,
                                      68,
                                      68,
                                      73,
                                      89,
                                      93,
                                      96,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      98,
                                      97,
                                      96,
                                      95,
                                      92,
                                      91,
                                      89,
                                      89,
                                      86,
                                      87,
                                      92,
                                      93,
                                      95,
                                      95,
                                      95,
                                      95,
                                      95,
                                      93,
                                      93,
                                      88,
                                      85,
                                      83,
                                      78,
                                      78,
                                      77,
                                      77,
                                      75,
                                      74,
                                      74,
                                      74,
                                      74,
                                      78,
                                      89,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      100,
                                      96,
                                      91,
                                      91,
                                      87,
                                      87,
                                      86,
                                      91,
                                      93,
                                      95,
                                      96,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      97,
                                      97,
                                      97,
                                      96,
                                      89,
                                      85,
                                      82,
                                      81,
                                      81,
                                      76,
                                      73,
                                      71,
                                      70,
                                      77,
                                      82,
                                      89,
                                      97,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      96,
                                      95,
                                      91,
                                      86,
                                      85,
                                      85,
                                      79,
                                      74,
                                      69,
                                      67,
                                      64,
                                      62,
                                      62,
                                      62,
                                      60,
                                      60,
                                      60,
                                      73,
                                      87,
                                      93,
                                      97,
                                      99,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      101,
                                      101,
                                      97,
                                      97,
                                      96,
                                      95,
                                      88,
                                      87,
                                      87,
                                      85,
                                      85,
                                      79,
                                      77,
                                      73,
                                      73,
                                      77,
                                      82,
                                      89,
                                      96,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      85,
                                      83,
                                      77,
                                      77,
                                      74,
                                      73,
                                      70,
                                      71,
                                      70,
                                      74,
                                      81,
                                      93,
                                      97,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      95,
                                      93,
                                      87,
                                      82,
                                      81,
                                      77,
                                      77,
                                      74,
                                      71,
                                      68,
                                      68,
                                      66,
                                      68,
                                      73,
                                      91,
                                      95,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      95,
                                      92,
                                      89,
                                      85,
                                      83,
                                      78,
                                      77,
                                      74,
                                      77,
                                      81,
                                      87,
                                      95,
                                      96,
                                      96,
                                      94,
                                      89,
                                      86,
                                      78,
                                      74,
                                      74,
                                      75,
                                      74,
                                      68,
                                      59,
                                      56,
                                      56,
                                      56,
                                      54,
                                      55,
                                      60,
                                      74,
                                      81,
                                      91,
                                      96,
                                      100,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      97,
                                      96,
                                      93,
                                      89,
                                      87,
                                      85,
                                      78,
                                      77,
                                      77,
                                      80,
                                      85,
                                      89,
                                      93,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      95,
                                      89,
                                      83,
                                      82,
                                      82,
                                      78,
                                      74,
                                      73,
                                      68,
                                      68,
                                      68,
                                      70,
                                      74,
                                      87,
                                      91,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      89,
                                      87,
                                      83,
                                      77,
                                      73,
                                      71,
                                      68,
                                      68,
                                      67,
                                      64,
                                      64,
                                      60,
                                      60,
                                      64,
                                      81,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      102,
                                      103,
                                      103,
                                      102,
                                      101,
                                      101,
                                      99,
                                      99,
                                      95,
                                      91,
                                      86,
                                      79,
                                      78,
                                      74,
                                      73,
                                      73,
                                      68,
                                      66,
                                      67,
                                      62,
                                      62,
                                      66,
                                      73,
                                      96,
                                      97,
                                      97,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      96,
                                      96,
                                      89,
                                      86,
                                      83,
                                      82,
                                      81,
                                      77,
                                      77,
                                      77,
                                      83,
                                      87,
                                      93,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      97,
                                      100,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      100,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      91,
                                      86,
                                      81,
                                      79,
                                      77,
                                      71,
                                      68,
                                      64,
                                      63,
                                      63,
                                      60,
                                      58,
                                      58,
                                      58,
                                      59,
                                      62,
                                      85,
                                      91,
                                      97,
                                      100,
                                      101,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      101,
                                      101,
                                      99,
                                      99,
                                      95,
                                      89,
                                      87,
                                      85,
                                      81,
                                      78,
                                      75,
                                      74,
                                      74,
                                      74,
                                      86,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      93,
                                      89,
                                      89,
                                      81,
                                      81,
                                      77,
                                      73,
                                      73,
                                      71,
                                      68,
                                      68,
                                      74,
                                      95,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      91,
                                      83,
                                      81,
                                      78,
                                      74,
                                      73,
                                      70,
                                      66,
                                      67,
                                      66,
                                      77,
                                      92,
                                      96,
                                      97,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      97,
                                      97,
                                      91,
                                      86,
                                      78,
                                      75,
                                      73,
                                      70,
                                      70,
                                      69,
                                      68,
                                      68,
                                      73,
                                      78,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      96,
                                      91,
                                      87,
                                      82,
                                      81,
                                      73,
                                      68,
                                      67,
                                      64,
                                      64,
                                      64,
                                      60,
                                      58,
                                      56,
                                      60,
                                      67,
                                      85,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      97,
                                      97,
                                      86,
                                      82,
                                      74,
                                      72,
                                      71,
                                      66,
                                      64,
                                      64,
                                      63,
                                      68,
                                      83,
                                      92,
                                      97,
                                      99,
                                      99,
                                      100,
                                      99,
                                      100,
                                      99,
                                      99,
                                      100,
                                      97,
                                      93,
                                      91,
                                      85,
                                      81,
                                      78,
                                      75,
                                      73,
                                      71,
                                      68,
                                      73,
                                      89,
                                      96,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      100,
                                      97,
                                      97,
                                      92,
                                      89,
                                      86,
                                      78,
                                      77,
                                      70,
                                      67,
                                      62,
                                      60,
                                      60,
                                      58,
                                      58,
                                      56,
                                      56,
                                      56,
                                      55,
                                      54,
                                      56,
                                      81,
                                      93,
                                      99,
                                      101,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      95,
                                      93,
                                      91,
                                      85,
                                      85,
                                      85,
                                      91,
                                      93,
                                      95,
                                      96,
                                      95,
                                      93,
                                      89,
                                      85,
                                      81,
                                      74,
                                      73,
                                      69,
                                      64,
                                      62,
                                      60,
                                      58,
                                      58,
                                      56,
                                      58,
                                      73,
                                      93,
                                      99,
                                      100,
                                      101,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      102,
                                      101,
                                      101,
                                      99,
                                      95,
                                      96,
                                      91,
                                      89,
                                      78,
                                      79,
                                      77,
                                      77,
                                      81,
                                      89,
                                      93,
                                      95,
                                      97,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      100,
                                      97,
                                      95,
                                      95,
                                      91,
                                      87,
                                      81,
                                      78,
                                      74,
                                      70,
                                      67,
                                      67,
                                      62,
                                      60,
                                      60,
                                      58,
                                      58,
                                      62,
                                      68,
                                      85,
                                      97,
                                      99,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      96,
                                      93,
                                      88,
                                      83,
                                      81,
                                      77,
                                      77,
                                      74,
                                      74,
                                      71,
                                      71,
                                      71,
                                      81,
                                      93,
                                      97,
                                      99,
                                      99,
                                      99,
                                      100,
                                      95,
                                      93,
                                      89,
                                      85,
                                      78,
                                      74,
                                      69,
                                      68,
                                      69,
                                      68,
                                      64,
                                      59,
                                      54,
                                      54,
                                      56,
                                      60,
                                      84,
                                      97,
                                      101,
                                      102,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      102,
                                      103,
                                      101,
                                      101,
                                      101,
                                      97,
                                      96,
                                      93,
                                      91,
                                      87,
                                      85,
                                      85,
                                      85,
                                      89,
                                      93,
                                      95,
                                      96,
                                      96,
                                      95,
                                      93,
                                      91,
                                      87,
                                      85,
                                      78,
                                      77,
                                      70,
                                      70,
                                      70,
                                      68,
                                      68,
                                      68,
                                      66,
                                      66,
                                      64,
                                      64,
                                      70,
                                      85,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      93,
                                      93,
                                      89,
                                      79,
                                      74,
                                      71,
                                      71,
                                      67,
                                      67,
                                      67,
                                      67,
                                      82,
                                      89,
                                      93,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      85,
                                      77,
                                      75,
                                      74,
                                      73,
                                      71,
                                      68,
                                      68,
                                      70,
                                      81,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      98,
                                      96,
                                      92,
                                      91,
                                      86,
                                      83,
                                      75,
                                      73,
                                      73,
                                      68,
                                      66,
                                      67,
                                      64,
                                      71,
                                      82,
                                      95,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      95,
                                      96,
                                      89,
                                      85,
                                      81,
                                      74,
                                      71,
                                      64,
                                      62,
                                      62,
                                      60,
                                      60,
                                      58,
                                      58,
                                      63,
                                      84,
                                      91,
                                      96,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      95,
                                      95,
                                      87,
                                      81,
                                      77,
                                      71,
                                      70,
                                      67,
                                      64,
                                      62,
                                      59,
                                      58,
                                      56,
                                      59,
                                      64,
                                      86,
                                      92,
                                      95,
                                      101,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      100,
                                      99,
                                      95,
                                      93,
                                      93,
                                      92,
                                      92,
                                      91,
                                      95,
                                      99,
                                      99,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      99,
                                      99,
                                      96,
                                      95,
                                      91,
                                      89,
                                      86,
                                      79,
                                      77,
                                      71,
                                      73,
                                      73,
                                      70,
                                      71,
                                      71,
                                      68,
                                      67,
                                      56,
                                      54,
                                      52,
                                      52,
                                      52,
                                      60,
                                      74,
                                      82,
                                      96,
                                      99,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      102,
                                      101,
                                      97,
                                      96,
                                      95,
                                      93,
                                      89,
                                      87,
                                      84,
                                      83,
                                      82,
                                      86,
                                      91,
                                      99,
                                      99,
                                      101,
                                      101,
                                      97,
                                      97,
                                      92,
                                      87,
                                      81,
                                      81,
                                      81,
                                      81,
                                      80,
                                      81,
                                      68,
                                      62,
                                      60,
                                      60,
                                      56,
                                      55,
                                      54,
                                      56,
                                      78,
                                      91,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      100,
                                      97,
                                      93,
                                      89,
                                      87,
                                      82,
                                      79,
                                      77,
                                      74,
                                      70,
                                      68,
                                      68,
                                      70,
                                      77,
                                      97,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      99,
                                      99,
                                      97,
                                      96,
                                      95,
                                      86,
                                      85,
                                      81,
                                      79,
                                      77,
                                      74,
                                      73,
                                      71,
                                      68,
                                      68,
                                      74,
                                      81,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      93,
                                      91,
                                      85,
                                      83,
                                      77,
                                      73,
                                      71,
                                      66,
                                      66,
                                      60,
                                      60,
                                      56,
                                      56,
                                      54,
                                      54,
                                      54,
                                      54,
                                      60,
                                      77,
                                      92,
                                      95,
                                      99,
                                      101,
                                      101,
                                      100,
                                      101,
                                      100,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      92,
                                      85,
                                      81,
                                      77,
                                      68,
                                      66,
                                      66,
                                      60,
                                      58,
                                      56,
                                      56,
                                      58,
                                      63,
                                      85,
                                      91,
                                      96,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      93,
                                      89,
                                      89,
                                      87,
                                      85,
                                      85,
                                      86,
                                      93,
                                      96,
                                      96,
                                      97,
                                      97,
                                      96,
                                      89,
                                      86,
                                      82,
                                      81,
                                      73,
                                      70,
                                      68,
                                      65,
                                      63,
                                      62,
                                      62,
                                      62,
                                      62,
                                      62,
                                      60,
                                      55,
                                      49,
                                      49,
                                      49,
                                      59,
                                      77,
                                      87,
                                      93,
                                      100,
                                      101,
                                      101,
                                      102,
                                      102,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      96,
                                      93,
                                      85,
                                      81,
                                      81,
                                      81,
                                      81,
                                      77,
                                      73,
                                      68,
                                      56,
                                      56,
                                      54,
                                      54,
                                      52,
                                      50,
                                      49,
                                      58,
                                      77,
                                      86,
                                      97,
                                      100,
                                      100,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      96,
                                      89,
                                      85,
                                      81,
                                      73,
                                      70,
                                      68,
                                      68,
                                      68,
                                      56,
                                      54,
                                      55,
                                      54,
                                      54,
                                      52,
                                      52,
                                      49,
                                      50,
                                      52,
                                      68,
                                      93,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      99,
                                      100,
                                      95,
                                      93,
                                      86,
                                      82,
                                      79,
                                      73,
                                      71,
                                      67,
                                      66,
                                      64,
                                      62,
                                      62,
                                      63,
                                      68,
                                      85,
                                      91,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      95,
                                      93,
                                      90,
                                      87,
                                      82,
                                      77,
                                      77,
                                      74,
                                      73,
                                      71,
                                      70,
                                      66,
                                      64,
                                      64,
                                      68,
                                      91,
                                      95,
                                      95,
                                      100,
                                      99,
                                      99,
                                      93,
                                      92,
                                      86,
                                      82,
                                      78,
                                      68,
                                      66,
                                      66,
                                      62,
                                      60,
                                      59,
                                      54,
                                      55,
                                      54,
                                      60,
                                      74,
                                      92,
                                      95,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      95,
                                      91,
                                      83,
                                      78,
                                      74,
                                      71,
                                      68,
                                      62,
                                      60,
                                      60,
                                      59,
                                      58,
                                      54,
                                      54,
                                      54,
                                      77,
                                      85,
                                      93,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      92,
                                      87,
                                      81,
                                      77,
                                      77,
                                      70,
                                      67,
                                      60,
                                      60,
                                      56,
                                      54,
                                      54,
                                      54,
                                      54,
                                      52,
                                      51,
                                      70,
                                      78,
                                      91,
                                      99,
                                      99,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      99,
                                      99,
                                      95,
                                      92,
                                      89,
                                      83,
                                      78,
                                      74,
                                      71,
                                      71,
                                      67,
                                      66,
                                      58,
                                      58,
                                      56,
                                      56,
                                      56,
                                      56,
                                      64,
                                      77,
                                      89,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      93,
                                      92,
                                      83,
                                      78,
                                      77,
                                      70,
                                      67,
                                      62,
                                      62,
                                      62,
                                      62,
                                      62,
                                      63,
                                      62,
                                      63,
                                      62,
                                      62,
                                      56,
                                      49,
                                      49,
                                      48,
                                      73,
                                      89,
                                      97,
                                      99,
                                      103,
                                      102,
                                      102,
                                      103,
                                      102,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      101,
                                      101,
                                      101,
                                      99,
                                      100,
                                      95,
                                      89,
                                      86,
                                      78,
                                      77,
                                      71,
                                      68,
                                      67,
                                      64,
                                      63,
                                      60,
                                      60,
                                      60,
                                      60,
                                      62,
                                      77,
                                      93,
                                      96,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      98,
                                      97,
                                      96,
                                      92,
                                      87,
                                      81,
                                      78,
                                      77,
                                      71,
                                      69,
                                      67,
                                      67,
                                      67,
                                      67,
                                      70,
                                      85,
                                      95,
                                      97,
                                      99,
                                      100,
                                      99,
                                      100,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      93,
                                      91,
                                      86,
                                      82,
                                      81,
                                      74,
                                      71,
                                      70,
                                      71,
                                      67,
                                      60,
                                      58,
                                      58,
                                      56,
                                      52,
                                      49,
                                      49,
                                      49,
                                      48,
                                      48,
                                      46,
                                      48,
                                      54,
                                      82,
                                      91,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      91,
                                      89,
                                      87,
                                      83,
                                      78,
                                      73,
                                      68,
                                      66,
                                      64,
                                      61,
                                      58,
                                      56,
                                      56,
                                      54,
                                      54,
                                      54,
                                      54,
                                      55,
                                      68,
                                      77,
                                      91,
                                      99,
                                      99,
                                      103,
                                      102,
                                      103,
                                      103,
                                      102,
                                      101,
                                      101,
                                      97,
                                      93,
                                      87,
                                      82,
                                      77,
                                      74,
                                      73,
                                      73,
                                      68,
                                      68,
                                      74,
                                      81,
                                      93,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      95,
                                      89,
                                      85,
                                      78,
                                      74,
                                      73,
                                      68,
                                      66,
                                      64,
                                      64,
                                      64,
                                      60,
                                      58,
                                      55,
                                      54,
                                      73,
                                      81,
                                      91,
                                      95,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      97,
                                      96,
                                      93,
                                      91,
                                      85,
                                      81,
                                      75,
                                      73,
                                      70,
                                      66,
                                      62,
                                      62,
                                      60,
                                      60,
                                      59,
                                      59,
                                      56,
                                      58,
                                      62,
                                      78,
                                      93,
                                      95,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      89,
                                      89,
                                      85,
                                      81,
                                      78,
                                      77,
                                      74,
                                      74,
                                      70,
                                      70,
                                      74,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      93,
                                      91,
                                      89,
                                      82,
                                      78,
                                      77,
                                      73,
                                      70,
                                      68,
                                      63,
                                      60,
                                      58,
                                      55,
                                      53,
                                      52,
                                      52,
                                      51,
                                      52,
                                      52,
                                      52,
                                      52,
                                      52,
                                      71,
                                      81,
                                      93,
                                      100,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      97,
                                      93,
                                      91,
                                      89,
                                      83,
                                      79,
                                      74,
                                      74,
                                      67,
                                      62,
                                      58,
                                      58,
                                      56,
                                      56,
                                      54,
                                      54,
                                      56,
                                      63,
                                      78,
                                      93,
                                      95,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      93,
                                      89,
                                      82,
                                      79,
                                      78,
                                      78,
                                      78,
                                      78,
                                      79,
                                      79,
                                      78,
                                      79,
                                      78,
                                      78,
                                      79,
                                      78,
                                      79,
                                      93,
                                      100,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      95,
                                      93,
                                      91,
                                      85,
                                      82,
                                      77,
                                      77,
                                      74,
                                      74,
                                      70,
                                      64,
                                      63,
                                      59,
                                      59,
                                      59,
                                      79,
                                      87,
                                      97,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      97,
                                      97,
                                      97,
                                      93,
                                      89,
                                      89,
                                      91,
                                      91,
                                      89,
                                      86,
                                      85,
                                      85,
                                      89,
                                      96,
                                      97,
                                      97,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      91,
                                      86,
                                      87,
                                      81,
                                      76,
                                      73,
                                      72,
                                      66,
                                      64,
                                      64,
                                      62,
                                      62,
                                      60,
                                      60,
                                      59,
                                      58,
                                      58,
                                      59,
                                      68,
                                      89,
                                      97,
                                      97,
                                      101,
                                      103,
                                      102,
                                      103,
                                      103,
                                      102,
                                      103,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      95,
                                      93,
                                      91,
                                      85,
                                      81,
                                      77,
                                      71,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      63,
                                      56,
                                      54,
                                      55,
                                      54,
                                      52,
                                      54,
                                      60,
                                      77,
                                      88,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      93,
                                      87,
                                      82,
                                      77,
                                      77,
                                      73,
                                      71,
                                      71,
                                      70,
                                      74,
                                      89,
                                      97,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      97,
                                      95,
                                      92,
                                      89,
                                      87,
                                      82,
                                      81,
                                      77,
                                      75,
                                      73,
                                      73,
                                      70,
                                      79,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      93,
                                      92,
                                      91,
                                      91,
                                      85,
                                      77,
                                      70,
                                      62,
                                      63,
                                      63,
                                      58,
                                      58,
                                      56,
                                      56,
                                      57,
                                      74,
                                      82,
                                      95,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      101,
                                      95,
                                      91,
                                      89,
                                      87,
                                      87,
                                      85,
                                      85,
                                      89,
                                      93,
                                      97,
                                      97,
                                      100,
                                      101,
                                      101,
                                      101,
                                      97,
                                      97,
                                      93,
                                      89,
                                      87,
                                      83,
                                      78,
                                      77,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      66,
                                      66,
                                      62,
                                      54,
                                      52,
                                      52,
                                      48,
                                      49,
                                      50,
                                      49,
                                      49,
                                      49,
                                      48,
                                      48,
                                      48,
                                      55,
                                      91,
                                      96,
                                      99,
                                      102,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      101,
                                      100,
                                      99,
                                      96,
                                      95,
                                      89,
                                      85,
                                      81,
                                      77,
                                      74,
                                      70,
                                      68,
                                      68,
                                      66,
                                      70,
                                      77,
                                      89,
                                      96,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      96,
                                      91,
                                      85,
                                      81,
                                      76,
                                      71,
                                      71,
                                      70,
                                      68,
                                      67,
                                      67,
                                      62,
                                      62,
                                      63,
                                      63,
                                      60,
                                      64,
                                      81,
                                      97,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      99,
                                      95,
                                      91,
                                      89,
                                      85,
                                      81,
                                      81,
                                      78,
                                      74,
                                      68,
                                      66,
                                      64,
                                      60,
                                      60,
                                      60,
                                      64,
                                      78,
                                      93,
                                      96,
                                      99,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      102,
                                      101,
                                      101,
                                      99,
                                      99,
                                      95,
                                      93,
                                      87,
                                      85,
                                      85,
                                      81,
                                      81,
                                      81,
                                      73,
                                      66,
                                      62,
                                      62,
                                      58,
                                      58,
                                      54,
                                      54,
                                      58,
                                      82,
                                      89,
                                      96,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      100,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      96,
                                      93,
                                      87,
                                      87,
                                      87,
                                      86,
                                      87,
                                      83,
                                      76,
                                      68,
                                      63,
                                      63,
                                      60,
                                      60,
                                      60,
                                      58,
                                      58,
                                      64,
                                      77,
                                      92,
                                      96,
                                      101,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      100,
                                      101,
                                      99,
                                      97,
                                      97,
                                      91,
                                      87,
                                      81,
                                      78,
                                      77,
                                      74,
                                      70,
                                      68,
                                      68,
                                      68,
                                      86,
                                      93,
                                      97,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      102,
                                      99,
                                      100,
                                      100,
                                      97,
                                      97,
                                      93,
                                      89,
                                      82,
                                      82,
                                      81,
                                      77,
                                      74,
                                      74,
                                      78,
                                      85,
                                      95,
                                      97,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      95,
                                      96,
                                      91,
                                      89,
                                      86,
                                      79,
                                      77,
                                      71,
                                      68,
                                      68,
                                      67,
                                      67,
                                      66,
                                      66,
                                      70,
                                      77,
                                      96,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      100,
                                      99,
                                      93,
                                      92,
                                      89,
                                      85,
                                      85,
                                      85,
                                      89,
                                      93,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      99,
                                      100,
                                      99,
                                      97,
                                      95,
                                      95,
                                      89,
                                      82,
                                      77,
                                      77,
                                      78,
                                      77,
                                      74,
                                      74,
                                      75,
                                      74,
                                      87,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      100,
                                      99,
                                      97,
                                      97,
                                      93,
                                      93,
                                      91,
                                      86,
                                      87,
                                      85,
                                      85,
                                      85,
                                      93,
                                      95,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      100,
                                      99,
                                      100,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      96,
                                      93,
                                      89,
                                      87,
                                      83,
                                      81,
                                      78,
                                      77,
                                      75,
                                      74,
                                      73,
                                      70,
                                      70,
                                      74,
                                      87,
                                      93,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      91,
                                      89,
                                      83,
                                      81,
                                      81,
                                      74,
                                      73,
                                      73,
                                      69,
                                      68,
                                      68,
                                      68,
                                      75,
                                      78,
                                      91,
                                      95,
                                      97,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      95,
                                      93,
                                      89,
                                      86,
                                      82,
                                      82,
                                      77,
                                      77,
                                      73,
                                      73,
                                      77,
                                      82,
                                      89,
                                      95,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      97,
                                      96,
                                      89,
                                      89,
                                      89,
                                      89,
                                      84,
                                      77,
                                      73,
                                      73,
                                      73,
                                      77,
                                      89,
                                      93,
                                      97,
                                      101,
                                      101,
                                      102,
                                      102,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      95,
                                      95,
                                      89,
                                      85,
                                      78,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      73,
                                      74,
                                      97,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      100,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      97,
                                      92,
                                      89,
                                      81,
                                      78,
                                      78,
                                      74,
                                      74,
                                      74,
                                      73,
                                      76,
                                      81,
                                      85,
                                      91,
                                      91,
                                      99,
                                      101,
                                      101,
                                      102,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      101,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      91,
                                      86,
                                      79,
                                      77,
                                      71,
                                      71,
                                      70,
                                      70,
                                      70,
                                      68,
                                      67,
                                      67,
                                      70,
                                      81,
                                      89,
                                      97,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      102,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      102,
                                      102,
                                      102,
                                      102,
                                      103,
                                      102,
                                      101,
                                      101,
                                      99,
                                      98,
                                      95,
                                      96,
                                      87,
                                      85,
                                      82,
                                      77,
                                      73,
                                      73,
                                      68,
                                      68,
                                      66,
                                      67,
                                      68,
                                      68,
                                      68,
                                      75,
                                      77,
                                      95,
                                      97,
                                      100,
                                      101,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      95,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      96,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      89,
                                      86,
                                      85,
                                      85,
                                      85,
                                      78,
                                      77,
                                      77,
                                      77,
                                      77,
                                      81,
                                      85,
                                      93,
                                      95,
                                      97,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      95,
                                      95,
                                      95,
                                      96,
                                      92,
                                      91,
                                      91,
                                      91,
                                      92,
                                      86,
                                      77,
                                      73,
                                      71,
                                      74,
                                      89,
                                      96,
                                      97,
                                      101,
                                      101,
                                      101,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      100,
                                      99,
                                      96,
                                      95,
                                      95,
                                      96,
                                      89,
                                      85,
                                      80,
                                      85,
                                      89,
                                      95,
                                      95,
                                      95,
                                      96,
                                      95,
                                      97,
                                      97,
                                      98,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      93,
                                      93,
                                      92,
                                      91,
                                      91,
                                      91,
                                      82,
                                      79,
                                      70,
                                      70,
                                      68,
                                      68,
                                      68,
                                      74,
                                      82,
                                      93,
                                      97,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      89,
                                      87,
                                      85,
                                      82,
                                      77,
                                      74,
                                      74,
                                      77,
                                      82,
                                      93,
                                      97,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      95,
                                      93,
                                      92,
                                      85,
                                      81,
                                      77,
                                      73,
                                      71,
                                      68,
                                      68,
                                      67,
                                      66,
                                      62,
                                      62,
                                      62,
                                      62,
                                      66,
                                      74,
                                      86,
                                      93,
                                      99,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      99,
                                      97,
                                      95,
                                      95,
                                      89,
                                      89,
                                      86,
                                      91,
                                      93,
                                      96,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      91,
                                      91,
                                      86,
                                      85,
                                      77,
                                      77,
                                      73,
                                      73,
                                      73,
                                      68,
                                      67,
                                      62,
                                      62,
                                      60,
                                      59,
                                      63,
                                      64,
                                      89,
                                      93,
                                      95,
                                      95,
                                      96,
                                      95,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      97,
                                      95,
                                      93,
                                      93,
                                      86,
                                      86,
                                      85,
                                      85,
                                      85,
                                      89,
                                      93,
                                      98,
                                      99,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      96,
                                      93,
                                      89,
                                      87,
                                      82,
                                      78,
                                      77,
                                      74,
                                      71,
                                      71,
                                      71,
                                      74,
                                      81,
                                      87,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      95,
                                      91,
                                      89,
                                      81,
                                      77,
                                      73,
                                      68,
                                      68,
                                      68,
                                      68,
                                      68,
                                      73,
                                      82,
                                      91,
                                      95,
                                      96,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      85,
                                      81,
                                      77,
                                      77,
                                      74,
                                      73,
                                      73,
                                      73,
                                      81,
                                      85,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      96,
                                      93,
                                      91,
                                      85,
                                      82,
                                      81,
                                      78,
                                      78,
                                      79,
                                      78,
                                      78,
                                      78,
                                      82,
                                      92,
                                      95,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      92,
                                      85,
                                      81,
                                      75,
                                      74,
                                      71,
                                      68,
                                      68,
                                      67,
                                      66,
                                      66,
                                      70,
                                      74,
                                      86,
                                      91,
                                      97,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      99,
                                      97,
                                      96,
                                      89,
                                      86,
                                      82,
                                      81,
                                      81,
                                      78,
                                      74,
                                      74,
                                      75,
                                      79,
                                      85,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      93,
                                      91,
                                      87,
                                      83,
                                      78,
                                      74,
                                      73,
                                      68,
                                      66,
                                      63,
                                      62,
                                      62,
                                      62,
                                      62,
                                      68,
                                      73,
                                      87,
                                      93,
                                      99,
                                      101,
                                      101,
                                      103,
                                      103,
                                      102,
                                      102,
                                      102,
                                      102,
                                      102,
                                      101,
                                      101,
                                      99,
                                      91,
                                      87,
                                      85,
                                      85,
                                      79,
                                      77,
                                      77,
                                      77,
                                      77,
                                      77,
                                      81,
                                      85,
                                      92,
                                      96,
                                      97,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      97,
                                      97,
                                      96,
                                      92,
                                      86,
                                      79,
                                      77,
                                      73,
                                      68,
                                      66,
                                      67,
                                      66,
                                      64,
                                      64,
                                      70,
                                      83,
                                      94,
                                      97,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      93,
                                      92,
                                      82,
                                      79,
                                      73,
                                      73,
                                      71,
                                      67,
                                      66,
                                      63,
                                      62,
                                      68,
                                      89,
                                      93,
                                      97,
                                      97,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      99,
                                      96,
                                      89,
                                      86,
                                      78,
                                      77,
                                      73,
                                      70,
                                      71,
                                      68,
                                      68,
                                      68,
                                      74,
                                      89,
                                      93,
                                      96,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      97,
                                      97,
                                      95,
                                      93,
                                      89,
                                      81,
                                      81,
                                      78,
                                      78,
                                      78,
                                      79,
                                      79,
                                      79,
                                      78,
                                      79,
                                      78,
                                      78,
                                      79,
                                      79,
                                      73,
                                      68,
                                      68,
                                      68,
                                      84,
                                      93,
                                      99,
                                      99,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      102,
                                      102,
                                      101,
                                      99,
                                      99,
                                      95,
                                      93,
                                      89,
                                      82,
                                      76,
                                      74,
                                      68,
                                      68,
                                      64,
                                      64,
                                      64,
                                      64,
                                      64,
                                      64,
                                      64,
                                      72,
                                      89,
                                      97,
                                      101,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      102,
                                      103,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      96,
                                      95,
                                      95,
                                      93,
                                      93,
                                      90,
                                      81,
                                      77,
                                      73,
                                      68,
                                      67,
                                      67,
                                      70,
                                      74,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      95,
                                      96,
                                      87,
                                      85,
                                      77,
                                      77,
                                      74,
                                      71,
                                      71,
                                      68,
                                      74,
                                      91,
                                      96,
                                      96,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      97,
                                      91,
                                      87,
                                      84,
                                      83,
                                      82,
                                      81,
                                      81,
                                      78,
                                      78,
                                      75,
                                      78,
                                      90,
                                      96,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      91,
                                      92,
                                      91,
                                      93,
                                      95,
                                      100,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      85,
                                      83,
                                      77,
                                      74,
                                      68,
                                      68,
                                      68,
                                      66,
                                      71,
                                      74,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      101,
                                      101,
                                      97,
                                      95,
                                      91,
                                      89,
                                      86,
                                      85,
                                      81,
                                      81,
                                      81,
                                      85,
                                      89,
                                      95,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      95,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      89,
                                      89,
                                      89,
                                      87,
                                      86,
                                      87,
                                      91,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      97,
                                      96,
                                      92,
                                      89,
                                      83,
                                      78,
                                      74,
                                      69,
                                      66,
                                      66,
                                      67,
                                      66,
                                      64,
                                      64,
                                      66,
                                      79,
                                      93,
                                      97,
                                      101,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      97,
                                      97,
                                      97,
                                      96,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      100,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      96,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      96,
                                      95,
                                      96,
                                      96,
                                      96,
                                      97,
                                      97,
                                      99,
                                      97,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      91,
                                      89,
                                      85,
                                      85,
                                      82,
                                      77,
                                      75,
                                      75,
                                      74,
                                      74,
                                      83,
                                      89,
                                      92,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      96,
                                      93,
                                      93,
                                      93,
                                      93,
                                      89,
                                      87,
                                      85,
                                      85,
                                      89,
                                      91,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      91,
                                      91,
                                      89,
                                      87,
                                      82,
                                      78,
                                      78,
                                      78,
                                      82,
                                      87,
                                      93,
                                      93,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      95,
                                      95,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      95,
                                      96,
                                      95,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      91,
                                      91,
                                      89,
                                      87,
                                      86,
                                      87,
                                      91,
                                      93,
                                      93,
                                      93,
                                      93,
                                      93,
                                      89,
                                      86,
                                      85,
                                      85,
                                      80,
                                      78,
                                      74,
                                      68,
                                      67,
                                      66,
                                      66,
                                      63,
                                      60,
                                      60,
                                      63,
                                      62,
                                      60,
                                      60,
                                      60,
                                      64,
                                      71,
                                      87,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      99,
                                      97,
                                      89,
                                      85,
                                      81,
                                      76,
                                      74,
                                      71,
                                      68,
                                      67,
                                      67,
                                      66,
                                      73,
                                      89,
                                      93,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      95,
                                      95,
                                      89,
                                      86,
                                      83,
                                      82,
                                      83,
                                      78,
                                      77,
                                      70,
                                      67,
                                      64,
                                      64,
                                      64,
                                      64,
                                      64,
                                      84,
                                      91,
                                      96,
                                      97,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      99,
                                      99,
                                      96,
                                      96,
                                      93,
                                      89,
                                      89,
                                      89,
                                      82,
                                      78,
                                      68,
                                      68,
                                      66,
                                      64,
                                      64,
                                      62,
                                      62,
                                      67,
                                      71,
                                      87,
                                      95,
                                      97,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      100,
                                      99,
                                      95,
                                      93,
                                      93,
                                      86,
                                      83,
                                      78,
                                      73,
                                      73,
                                      71,
                                      71,
                                      68,
                                      66,
                                      67,
                                      67,
                                      62,
                                      62,
                                      66,
                                      71,
                                      93,
                                      97,
                                      97,
                                      100,
                                      99,
                                      100,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      93,
                                      92,
                                      86,
                                      85,
                                      82,
                                      81,
                                      81,
                                      74,
                                      71,
                                      68,
                                      68,
                                      74,
                                      79,
                                      85,
                                      91,
                                      95,
                                      95,
                                      99,
                                      100,
                                      99,
                                      97,
                                      97,
                                      89,
                                      85,
                                      81,
                                      81,
                                      78,
                                      75,
                                      74,
                                      73,
                                      73,
                                      68,
                                      69,
                                      68,
                                      68,
                                      73,
                                      81,
                                      86,
                                      93,
                                      96,
                                      97,
                                      97,
                                      97,
                                      95,
                                      95,
                                      92,
                                      85,
                                      85,
                                      81,
                                      81,
                                      81,
                                      81,
                                      81,
                                      81,
                                      81,
                                      81,
                                      74,
                                      71,
                                      58,
                                      58,
                                      56,
                                      56,
                                      56,
                                      62,
                                      85,
                                      91,
                                      95,
                                      99,
                                      102,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      102,
                                      101,
                                      101,
                                      99,
                                      100,
                                      96,
                                      91,
                                      89,
                                      86,
                                      81,
                                      77,
                                      73,
                                      73,
                                      71,
                                      68,
                                      67,
                                      66,
                                      64,
                                      64,
                                      64,
                                      68,
                                      89,
                                      93,
                                      97,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      97,
                                      97,
                                      95,
                                      89,
                                      85,
                                      81,
                                      77,
                                      77,
                                      74,
                                      74,
                                      70,
                                      68,
                                      66,
                                      65,
                                      64,
                                      64,
                                      74,
                                      81,
                                      87,
                                      91,
                                      99,
                                      99,
                                      101,
                                      101,
                                      100,
                                      101,
                                      99,
                                      95,
                                      93,
                                      89,
                                      85,
                                      82,
                                      79,
                                      74,
                                      74,
                                      71,
                                      69,
                                      68,
                                      67,
                                      66,
                                      67,
                                      64,
                                      64,
                                      66,
                                      73,
                                      78,
                                      91,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      95,
                                      91,
                                      91,
                                      89,
                                      87,
                                      87,
                                      87,
                                      89,
                                      94,
                                      96,
                                      97,
                                      97,
                                      97,
                                      97,
                                      91,
                                      91,
                                      89,
                                      89,
                                      85,
                                      83,
                                      83,
                                      81,
                                      78,
                                      78,
                                      77,
                                      73,
                                      73,
                                      71,
                                      71,
                                      69,
                                      68,
                                      70,
                                      74,
                                      87,
                                      93,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      98,
                                      93,
                                      91,
                                      87,
                                      86,
                                      82,
                                      78,
                                      74,
                                      73,
                                      71,
                                      67,
                                      67,
                                      66,
                                      67,
                                      78,
                                      85,
                                      91,
                                      93,
                                      95,
                                      95,
                                      95,
                                      93,
                                      89,
                                      86,
                                      82,
                                      81,
                                      76,
                                      73,
                                      70,
                                      70,
                                      66,
                                      67,
                                      70,
                                      77,
                                      94,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      95,
                                      95,
                                      93,
                                      93,
                                      89,
                                      85,
                                      81,
                                      79,
                                      74,
                                      74,
                                      70,
                                      68,
                                      64,
                                      64,
                                      64,
                                      74,
                                      89,
                                      93,
                                      97,
                                      97,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      87,
                                      77,
                                      77,
                                      77,
                                      74,
                                      85,
                                      86,
                                      86,
                                      87,
                                      89,
                                      89,
                                      85,
                                      81,
                                      81,
                                      83,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      101,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      97,
                                      97,
                                      96,
                                      89,
                                      85,
                                      81,
                                      74,
                                      73,
                                      73,
                                      73,
                                      73,
                                      78,
                                      83,
                                      93,
                                      96,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      96,
                                      91,
                                      89,
                                      85,
                                      83,
                                      77,
                                      74,
                                      70,
                                      66,
                                      66,
                                      64,
                                      63,
                                      62,
                                      62,
                                      60,
                                      60,
                                      60,
                                      59,
                                      58,
                                      58,
                                      58,
                                      60,
                                      82,
                                      89,
                                      95,
                                      100,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      95,
                                      91,
                                      87,
                                      85,
                                      77,
                                      74,
                                      70,
                                      67,
                                      63,
                                      62,
                                      60,
                                      60,
                                      56,
                                      54,
                                      55,
                                      54,
                                      54,
                                      52,
                                      52,
                                      52,
                                      58,
                                      78,
                                      93,
                                      97,
                                      101,
                                      101,
                                      102,
                                      103,
                                      102,
                                      103,
                                      101,
                                      97,
                                      97,
                                      95,
                                      89,
                                      85,
                                      81,
                                      78,
                                      71,
                                      70,
                                      71,
                                      62,
                                      62,
                                      56,
                                      56,
                                      56,
                                      54,
                                      54,
                                      54,
                                      52,
                                      51,
                                      52,
                                      56,
                                      63,
                                      78,
                                      93,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      99,
                                      95,
                                      93,
                                      91,
                                      91,
                                      87,
                                      75,
                                      71,
                                      71,
                                      68,
                                      68,
                                      62,
                                      56,
                                      56,
                                      54,
                                      52,
                                      49,
                                      55,
                                      62,
                                      78,
                                      87,
                                      97,
                                      99,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      102,
                                      102,
                                      102,
                                      101,
                                      99,
                                      99,
                                      99,
                                      97,
                                      92,
                                      89,
                                      85,
                                      81,
                                      79,
                                      77,
                                      74,
                                      74,
                                      68,
                                      68,
                                      64,
                                      64,
                                      69,
                                      73,
                                      78,
                                      95,
                                      97,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      95,
                                      91,
                                      89,
                                      85,
                                      78,
                                      74,
                                      73,
                                      68,
                                      68,
                                      67,
                                      66,
                                      64,
                                      62,
                                      58,
                                      59,
                                      58,
                                      58,
                                      55,
                                      52,
                                      52,
                                      52,
                                      52,
                                      70,
                                      81,
                                      93,
                                      99,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      102,
                                      103,
                                      103,
                                      101,
                                      99,
                                      99,
                                      95,
                                      95,
                                      95,
                                      88,
                                      78,
                                      73,
                                      71,
                                      66,
                                      66,
                                      64,
                                      64,
                                      60,
                                      58,
                                      54,
                                      54,
                                      54,
                                      56,
                                      62,
                                      77,
                                      91,
                                      95,
                                      99,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      96,
                                      92,
                                      87,
                                      85,
                                      85,
                                      81,
                                      74,
                                      73,
                                      73,
                                      68,
                                      68,
                                      62,
                                      62,
                                      62,
                                      63,
                                      63,
                                      62,
                                      62,
                                      60,
                                      60,
                                      58,
                                      58,
                                      58,
                                      58,
                                      64,
                                      81,
                                      97,
                                      99,
                                      101,
                                      101,
                                      103,
                                      102,
                                      103,
                                      99,
                                      97,
                                      96,
                                      92,
                                      89,
                                      85,
                                      82,
                                      81,
                                      81,
                                      73,
                                      70,
                                      68,
                                      67,
                                      67,
                                      67,
                                      74,
                                      89,
                                      93,
                                      96,
                                      100,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      97,
                                      97,
                                      96,
                                      92,
                                      89,
                                      85,
                                      82,
                                      81,
                                      77,
                                      77,
                                      77,
                                      73,
                                      70,
                                      71,
                                      68,
                                      68,
                                      70,
                                      74,
                                      87,
                                      93,
                                      93,
                                      97,
                                      97,
                                      97,
                                      95,
                                      92,
                                      89,
                                      81,
                                      78,
                                      74,
                                      67,
                                      64,
                                      64,
                                      63,
                                      62,
                                      60,
                                      58,
                                      58,
                                      54,
                                      52,
                                      52,
                                      52,
                                      52,
                                      59,
                                      73,
                                      81,
                                      86,
                                      95,
                                      100,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      97,
                                      93,
                                      91,
                                      86,
                                      81,
                                      77,
                                      74,
                                      73,
                                      67,
                                      62,
                                      59,
                                      58,
                                      58,
                                      56,
                                      56,
                                      56,
                                      54,
                                      52,
                                      50,
                                      49,
                                      50,
                                      48,
                                      48,
                                      50,
                                      56,
                                      74,
                                      92,
                                      95,
                                      99,
                                      99,
                                      100,
                                      101,
                                      101,
                                      101,
                                      100,
                                      95,
                                      93,
                                      89,
                                      82,
                                      74,
                                      70,
                                      68,
                                      66,
                                      62,
                                      62,
                                      60,
                                      60,
                                      58,
                                      58,
                                      54,
                                      54,
                                      52,
                                      50,
                                      49,
                                      49,
                                      54,
                                      58,
                                      74,
                                      83,
                                      96,
                                      99,
                                      100,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      101,
                                      101,
                                      97,
                                      96,
                                      93,
                                      91,
                                      87,
                                      85,
                                      82,
                                      81,
                                      74,
                                      71,
                                      68,
                                      68,
                                      64,
                                      68,
                                      73,
                                      78,
                                      91,
                                      95,
                                      97,
                                      97,
                                      95,
                                      91,
                                      85,
                                      81,
                                      77,
                                      73,
                                      67,
                                      66,
                                      62,
                                      58,
                                      54,
                                      54,
                                      54,
                                      54,
                                      55,
                                      54,
                                      55,
                                      55,
                                      54,
                                      54,
                                      54,
                                      55,
                                      54,
                                      54,
                                      54,
                                      54,
                                      54,
                                      54,
                                      55,
                                      54,
                                      54,
                                      54,
                                      54,
                                      58,
                                      89,
                                      96,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      96,
                                      92,
                                      89,
                                      89,
                                      89,
                                      82,
                                      79,
                                      71,
                                      67,
                                      67,
                                      64,
                                      64,
                                      62,
                                      60,
                                      58,
                                      59,
                                      58,
                                      73,
                                      81,
                                      86,
                                      91,
                                      99,
                                      100,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      101,
                                      101,
                                      99,
                                      99,
                                      99,
                                      97,
                                      97,
                                      93,
                                      89,
                                      81,
                                      78,
                                      77,
                                      70,
                                      70,
                                      67,
                                      66,
                                      64,
                                      63,
                                      62,
                                      62,
                                      62,
                                      66,
                                      73,
                                      93,
                                      96,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      100,
                                      99,
                                      99,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      97,
                                      93,
                                      91,
                                      89,
                                      89,
                                      85,
                                      82,
                                      81,
                                      77,
                                      75,
                                      71,
                                      68,
                                      68,
                                      66,
                                      64,
                                      64,
                                      63,
                                      63,
                                      62,
                                      62,
                                      68,
                                      74,
                                      89,
                                      93,
                                      97,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      97,
                                      96,
                                      93,
                                      86,
                                      85,
                                      81,
                                      79,
                                      78,
                                      74,
                                      71,
                                      66,
                                      63,
                                      62,
                                      60,
                                      60,
                                      64,
                                      78,
                                      85,
                                      92,
                                      97,
                                      97,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      101,
                                      100,
                                      99,
                                      97,
                                      97,
                                      93,
                                      91,
                                      89,
                                      82,
                                      81,
                                      79,
                                      77,
                                      77,
                                      74,
                                      73,
                                      71,
                                      70,
                                      66,
                                      67,
                                      73,
                                      78,
                                      92,
                                      95,
                                      100,
                                      101,
                                      101,
                                      101,
                                      99,
                                      98,
                                      93,
                                      91,
                                      89,
                                      85,
                                      79,
                                      74,
                                      73,
                                      69,
                                      63,
                                      62,
                                      63,
                                      62,
                                      60,
                                      60,
                                      60,
                                      60,
                                      60,
                                      60,
                                      59,
                                      58,
                                      54,
                                      54,
                                      52,
                                      52,
                                      56,
                                      73,
                                      89,
                                      93,
                                      100,
                                      99,
                                      101,
                                      101,
                                      101,
                                      101,
                                      99,
                                      95,
                                      95,
                                      93,
                                      85,
                                      83,
                                      78,
                                      77,
                                      77,
                                      74,
                                      68,
                                      67,
                                      67,
                                      64,
                                      64,
                                      64,
                                      67,
                                      80,
                                      89,
                                      97,
                                      99,
                                      99,
                                      101,
                                      101,
                                      99,
                                      99,
                                      96,
                                      91,
                                      89,
                                      85,
                                      76,
                                      77,
                                      77,
                                      74,
                                      71,
                                      68,
                                      67,
                                      67,
                                      64,
                                      62,
                                      62,
                                      60,
                                      60,
                                      62,
                                      74,
                                      82,
                                      93,
                                      97,
                                      99,
                                      100,
                                      103,
                                      102,
                                      102,
                                      103,
                                      99,
                                      100,
                                      97,
                                      96,
                                      96,
                                      91,
                                      85,
                                      81,
                                      78,
                                      77,
                                      77,
                                      73,
                                      70,
                                      68,
                                      66,
                                      66,
                                      66,
                                      73,
                                      93,
                                      97,
                                      97,
                                      99,
                                      99,
                                      100,
                                      99,
                                      96,
                                      91,
                                      89,
                                      85,
                                      85,
                                      83,
                                      81,
                                      77,
                                      74,
                                      74,
                                      75,
                                      81,
                                      86,
                                      93,
                                      97,
                                      99,
                                      99,
                                      99,
                                      99,
                                      99,
                                      96,
                                      93,
                                      92,
                                      89,
                                      85,
                                      81,
                                      81,
                                      79,
                                      77,
                                      75,
                                      74,
                                      74,
                                      77,
                                      89,
                                      93,
                                      97,
                                      97,
                                      100,
                                      99,
                                      99,
                                      99,
                                      95,
                                      94,
                                      89,
                                      87,
                                      81,
                                      78,
                                      77,
                                      70,
                                      67,
                                      67,
                                      68,
                                      68,
                                      68,
                                      60,
                                      60,
                                      60,
                                      60,
                                      60,
                                      60,
                                      56,
                                      56,
                                      54,
                                      54,
                                      55,
                                      52,
                                      52,
                                      56,
                                      71,
                                      78,
                                      99,
                                      101,
                                      101,
                                      103,
                                      103,
                                      103,
                                      103,
                                      102,
                                      99,
                                      96,
                                      93,
                                      89,
                                      83,
                                      78,
                                      73,
                                      68,
                                      66,
                                      64,
                                      58,
                                      56,
                                      56,
                                      54,
                                      54,
                                      52,
                                      52,
                                      51,
                                      52,
                                      52,
                                      52,
                                      48,
                                      45,
                                      46,
                                      46,
                                      45,
                                      44,
                                      44,
                                      41,
                                      42,
                                      40,
                                      37,
                                      38,
                                      40,
                                      44,
                                      71,
                                      85,
                                      93,
                                      97,
                                      101,
                                      101,
                                      101,
                                      102,
                                      103,
                                      102,
                                      102,
                                      103,
                                      103,
                                      103,
                                      96,
                                      89,
                                      85,
                                      85};

    private static long inicio = 0;

}
